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Abstract. The regular graph of ideals of the commutative ring R, denoted by rreg(A), is a 
graph whose vertex set is the set of all non-trivial ideals of R and two distinct vertices I and J are 
adjacent if and only if either I contains a J-regular element or J contains an /-regular element. 
In this paper, it is shown that for every Artinian ring R, the edge chromatic number of T^egiR) 
equals its maximum degree. Then a formula for the clique number of Vj.f,g{R) is given. Also, it 
is proved that for every reduced ring R with n(> 3) minimal prime ideals, the edge chromatic 
number of rj.eg(i?) is 2"“^ — 2. Moreover, we show that both of the clique number and vertex 
chromatic number of TregiR) are n — 1, for every reduced ring R with n minimal prime ideals. 

1. Introduction 

We begin with recalling some notations on graphs. Let T be a digraph. We denote the vertex 
set of r, by E(r). Also, we distinguish the out-degree d^{v), the number of arcs leaving a vertex 
V, and the in-degree dp (u), the number of arcs entering a vertex v. If the graph is oriented, the 
degree dr(i’) of a vertex v is equal to the sum of its out- and in-degrees. Let G be a simple graph 
with the vertex set V{G) and A C V{G). We denote by G[A\ the subgraph of G induced by A. If 
|1/(G)| = /i, for some cardinal number /r, then the complete graph and its complement are denoted 
by Kg and Kg, respectively. The degree of a vertex a: of G is denoted by d{x) and the maximum 
degree of vertices of G is denoted by A(G). A complete bipartite graph with parts of sizes fi and 
V is denoted by Kg^^. Moreover, if either pt = 1 or v = 1, then the complete bipartite graph is said 
to be a star graph. Let Gi and G 2 be two arbitrary graphs. By Gi -I- G 2 and Gi V G 2 , we mean 
the disjoint union of Gi and G 2 and join of two graphs Gi and G 2 , respectively. For a graph G, 
the clique number of G, and the vertex (edge) chromatic number of G are denoted by uj{G), and 
x(G) (x'(G)), respectively. For more details about the used terminology of graphs, see pT] . 

Throughout this paper, R is assumed to be a non-domain commutative ring with identity. An 
element r € R is called R-regular if r ^ Z{R), where Z{R) denotes the set of all zero-divisors of 
R. By I(i?) (I(i?)*), Max{R) and Min{R) we denote the set of all proper (non-trivial) ideals of 
R, the set of all maximal ideals of R and the set of all minimal prime ideals of R, respectively. 

* Key Words-. Regular digraph. Clique number. Chromatic number, Artinian, Reduced ring. 
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The ring R is said to be reduced, if it has no non-zero nilpotent element. For every ideal / of 
R, the annihilator of I is denoted by Ann{I). A subset S' of a commutative ring R is called a 
multiplicative closed subset (m.c.s) of i? if 1 G S and x,y € S implies that xy G S. If S is an m.c.s 
of R and M is an i?-module, then we denote by Rs and Ms, the ring of fractions of R and the 
module of fractions of M with respect to S, respectively. If p is a prime ideal of R and S = R\p, 
we use the notation Mp, for the localization of M at p. By T{R), we mean the total ring of R that 
is the ring of fractions, where S = R \ Z{R). 

As we know, most properties of a ring are closely tied to the behavior of its ideals, so it is 
useful to study graphs or digraphs, associated to the ideals of a ring or associated to modules. 
To see an instance of these graphs, the reader i s ref erred to [TJ [H 01 [SI [H [TH 1131 HSl US]- The 
regular digraph of ideals of a ring R, denoted by V^egiR), is a digraph whose vertex set is the set 
of all non-trivial ideals of R and for every two distinct vertices I and J, there is an arc from I 
to J if and only if / contains a J-regular element. The underlying graph of Tj.eg{R) is denoted 
by Treg{R)- The regular digraph (graph) of ideals, first was introduced by Nikmehr and Shaveisi 
in m- Then in [3], Afkhami, Karimi and Khashayarmanesh followed the study of this graph. 
In this paper, the coloring of the regular graph of ideals is studied. In Section 2, it is shown 
that x' (^reg{R)) = ^{^reg{R)), where R is an Artinian ring. In Section 3, it is shown that 
x{^reg{R)) = i^ji^regiR)) = 2|Max(i?)| — f (R) — I, where R is an Artinian ring and f{R) denotes 
the number of fields, appeared in the decomposition of R to direct product of local rings. Section 
4 is devoted to the case that i? is a reduced ring. For example, for every reduced ring R with 
|Min(i?)| = n > 3, we obtain that xi^regiR)) = w(Fj.eg(i?)) = n — 1 and x'(XregiR)) = 2"“^ — 2. 

2. The Edge Chromatic Number 

In this section, we study the edge coloring of the regular graph of ideals of an Artinian ring. 
Before this, we need the following lemma from [7]. 

Lemma l.[7l Corollary 5.4] Let G be a simple graph. Suppose that for every vertex u of maximum 
degree, there exists an edge {m,u} such that A(G) — d(v) +2 is more than the number of vertices 
with maximum degree in G. Then x^(G) = A(G). 

Remark 2. Let i?i,..., i?„ be rings, i? ~ i?i x • • • x and 7 = Ji x • • • x /„ and J = Ji x • • • x J„ 
be two distinct vertices of T^eg (R) ■ Then 

(i) I contains a J-regular element if and only if for every i, either 7^ contains a J^-regular 
element or Jj = (0). 

(ii) Assume that every Ri is an Artinian local ring. Then (i) and [M Theorem 2.1] imply that 
if 7 contains a J-regular element, then J contains no 7-regular element. 


Theorem 3. If R is an Artinian ring, then xfiXreg{R)) = ^(J'regiR))- 
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Proof. Let R be an Artinian ring. Then by O Theorem 8.7], there exists a positive integer n 
such that R = Ri x • • • x i?„, where every Ri is an Artinian local ring. If R contains infinitely 
many ideals, then with no loss of generality, we can assume that is an infinite set. Since 

(0) X i ?2 X • • • X is adjacent to Ii x (0), for every non-zero ideal Ji of i?i, we deduce that, 
x'{Treg{R)) = A{rreg{R)) = oo. Therefore, one can suppose that |I(i?)*| < oo. If i? is a local 
ring, then by [HI Theorem 2.1], Treg{R) — Ar|i(fl).| and hence x'{^reg{R)) = ^(J'regiR)) = 0. For 
the non-local case, we continue the proof in the following three cases: 

Case 1. i? is a reduced ring. Since R is Artinian, we conclude that i? = Fi x • • • x F„, where 
every Fi is a field. If n < 5, then it is not hard to check that x'i^regiR)) = ^(^regiR)) = 2"“^ —2. 
Thus we can suppose that n > 6. Now, let / = Fi x • • • x Fj. x (0) x • • • x (0) be a vertex of TregiR), 
where 1 < r < n — 1. Then we have: 

d{I) = d+{I) + d-{I) = 2'^ -2 + 2"-’’ - 2 = 2’’ -f 2"-’’ - 4. 

Therefore, a vertex / = Ji x • • • x /„ of TregiR) has maximum degree if and only if either there 
exists exactly one 1 < J < n such that Ij = Fj or there exists exactly one j, ^ < j < n 
such that Ij = (0). So, the number of vertices with maximum degree is 2n. Now, let u be 
a vertex with maximum degree. Then with no loss of generality, we can suppose that either 
u = Fi X (0) X • • • X (0) or u = (0) X Fi X • • • X Suppose that u = Fi x (0) x • • • x (0) and 
consider the vertex v = Fi x • • • x x (0) x • • • x (0). Clearly, d{u) = A{rreg{R)) = 2"“^ — 2, 
d{v) = 21^1 -I- 2"“[7l — 4 and u is adjacent to v. Since n > 6 , we deduce that 

A{Treg{R)) " d{v) +2 = 2""! - 2^-^^^ - 2[^1 -f 4 > 2n. 

liu = (0) xFi X ••• xF„, then a similar proof to that of above shows that A(rreg(7?)) — (i{u)-|-2 > 2n. 
Thus Lemma [T] implies that x'{^reg{R)) = A{TregiR))- 

Case 2. i? is a non-reduced ring and |Max(i?)| = 2. In this case, R = Ri x i? 2 , where i?i and 
i ?2 are Artinian local rings. Let |F(rreg(i?i))| = fi and |y(rf.eg(7?2))| = n, 


A = V{Treg{Rl)) X V{Treg{R2)), 

Bl = ViTregiRl)) X {(0)}, B 2 = {i?l} X V(TregiR 2 )), B 3 = {i?l X (0)}, 
Cl = V{Treg{Rl)) X {R 2 }, C 2 = {(0)} X V{Treg{R2)), C 3 = {(0) X R 2 }, 
B = Bl U B2 U FI3 and C = Ci U C2 U C3. 

Then we have: 


r,eg(i?) ^ rreg{R:)[A]+Treg{R)[B]+Treg{R)[C] ^ + (K^VKi,,) + (K^VKi,,). 

So, x'(^reg{B)) = fi + V = A{rreg{R)), as desired. 

Case 3. i? is a non-reduced ring and |Max(i?)] = n > 3. Let / = /i x • • • x /„ be a non-trivial 
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ideal of R and define the following sets and numbers: 


Aj = {fc 11 < fc < n and Ik = Rk}t 


Ti = {k\l<k<n and R = (0)}; 

A/ = {fc|l<fc<n, and/fc is a non — trivial ideal of 
ti = |I(i?i)|; {1 <i < n); 

Ti = {j\ 1 < j <n and |I(-Rj)| = U}; Si = \Ti\ {I < i < n). 

With no loss of generality, we can assume that ti > • • • > Now, let usj^mpute the degree 

of every vertex of Treg{R)- By Remark [21 there is an arc from / to J in Treg{R) if and only if 
Tj D T/ U A/. So, the out-degree of I in rreg(R) equals: 

f 0; Ai = 0 

= S nfeGAr(^fe + l)-2; A/ 7 ^ 0 and A/= 0 
+ 1) ~ 1) A/ 7 ^ 0 and A/ 7 ^ 0 

Also, Remark [2] implies that there is an arc from J to / in Treg{R) if and only if Aj 0 A/ U A/. 
Thus the in-degree of / in TregiR) equals: 


Therefore, 


d-{I) 


fO; 

j rifceT/ 2, 

[nfeeT_r(^fc + 1 ) ~ 1 ; 


T/ = 0 

T/ 7 ^ 0 and A/ = 0 
T/ 7 ^ 0 and A/ 7 ^ 0 


0 ; 


d{I) = 


rifeGAj + 1 )+ rifeGTj + 1) 
rifeGT/ + 1 ) ~ 1 ; 
nfeGA/(^fc + 1 ) - 1; 
rifeGA/ + 1 ) + OfeGTr i^k + 1) 


-4; 


- 2 ; 


A/ = { 1 ,... ,n} 

A/ = 0 

A/ 7 ^ 0 , T/ 7 ^ 0 and A/ = 0 
A/ 7 ^ 0 , T/ = 0 and A/ 7 ^ 0 
A/ 7 ^ 0 , T/ 7 ^ 0 and A/ ^ 0 . 


Now, we consider the following two subcases: 

Subcase 1. R contains no field as its direct summand. From the above argument, we conclude 
that I has maximum degree if and only if either A/ = {1,..., n} \ { 7 /} and A/ = {j} or T/ = 
{1,..., n} \ {j} and A/ = {j}, for some j € Tn- Let u be a vertex with maximum degree in 
Treg{R)- Then with no loss of generality, we can suppose that either u = Ri x ■ ■ ■ x Rn-i x /„ 
or u = (0) X • • • X (0) X J„, where /„ and J„ are non-trivial ideals of First suppose that u = 
i?i X• • - xRn-ixIn, where In is non-trivial ideal of Consider the vertex u = mi x - • -xm^-i x(0), 
where m^ is the maximal ideal of Ri, for every 1 < i < n. By Remark |21 a vertex J in Treg{R) is 
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adjacent to v if and only if J = i?i x • • • x Rn-i x Jn, for some proper ideal J„ of Rn- Therefore, 
the following statements are true: 

(a) u and v are two adjacent vertices in TregiR) and d(v) = tn- 

(b) A(r,,g(i?)) = diu) = nizlitk +1) -1. 

(c) The number of vertices with maximum degree in Treg{R) is 2s„(<„ — !)• 

Since n > 3 and ti > 2, for every i > 1, from the above statements, we have: 

n — 1 

^{^reg{R)) ~ d{v) + 2 — 2s„(t„ ~ 1) = (tk + 1) ~ (2s„ + l)(tn — 1) 

fe=l 

>3"-^(t„ + l)-(2n+l)(t„-l) 

= (3’"-^ - 2n - 1) + 2(3"-2) > 0 

Hence A(TregiR)) — d{v) + 2 is more than the number of vertices with maximum degree in TregiR)- 
Thus by Lemma[Tl x'i^regiR)) = A(rreg(i?)). Now, suppose that u = (0) x • • • x (0) x J^, for 
some non-trivial ideal of i?„. In this case, consider the vertex u = rui x • • • x tn„_i x i?„, where 
m-i is the maximal ideal of Ri, for every 1 < j < n. Then a similar argument to that of above 
shows that u and v are adjacent and A(rreg(i?)) — d(v) + 2 is more than the number of vertices 
with maximum degree in Treg{R)- So, Lemma [1] implies that x'{^reg{R)) = A(Treg{R))- 

Subcase 2. R contains a field as its direct summand. In this case, i?„ is a held. From 
the argument before subcase 1 , we conclude that / has maximum degree if and only if either 
A/ = {1,... ,n} \ {j} and T/ = {j} or T/ = {1,... ,n} \ {j} and A/ = {j}, for some j S T„. 
So, if u is a vertex with maximum degree in Treg{R), then with no loss of generality, we can 
suppose that either u = Ri x • • • x i?„_i x (0) or u = (0) x • • • x (0) x i?„. First suppose that 
u = Ri X ■■■ X Rn-i X (0). Consider the vertex u = tui x • • • x Tn„_fc x (0) x • • • x (0), where k 
is the number of helds, appearing in the decomposition of R to local rings. Then it is clear that a 
vertex J = Ji x • • • x J„ is adjacent to v if and only if Ji = Ri, for every 1 < * < n — A:. Therefore, 
the following statements are true: 

(a') u and v are two adjacent vertices in Treg{R) and d{v) = 2^. 

(V) A(r,,,(i?)) = d{u) = YTkZlitk +1) - 2. 

(c') The number of vertices with maximum degree in TregiR) is 2k. 

Thus A{rreg{R)) — d{v) + 2 = nfc=i(^fe + l)“2^. Since R is not reduced and n > 3, we deduce that 
this number is greater than the number of vertices with maximum degree in TregiR) and hence 
Lemma [T] implies that x'i^regiR)) = ^i^regiR))- Now, assume that u = (0) x ■ • • x (0) x and 
consider the vertex u = mi x • • • x mn-k x Rk+i x ■ ■ ■ x i?„. Then a similar proof to that of above 
shows that u and v are adjacent and we have: 

n—1 

AiTregiR)) - div) + 2 = [] (tfc + 1) - 2^= + 1 > 3"-i - 2^= + 1, 

k^l 
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which is greater than the number of vertices with maximum degree in Vreg{R)- Thus by Lemma 
[U x'{^reg{R)) = /S.{Treg{R)) and SO the proof is complete. □ 


3. A Formula for the Clique Number iu Artiuiau Riugs 


Let R = Z 36 = Z 4 X Zg. Then it is clear that R is an Artinian ring with two maximal ideals. 
On the other hand, we know that C = {Z 4 x ( 0 ),Z 4 x (3), (2) x (0)} is a clique in rreg(i?) and so 
^(Xreg{R)) > 3 > |Max(i?)|; therefore, this implies that the upper bound for uj{Treg{R)) in [121 
Theorem 2.1] is incorrect. The regular digraph of Zgg is seen in the following figure: 
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Tr-egl^ae) 


In this section, we give a correct upper bound for uJ{Y'reg{R))^ when R is an Artinian ring. In 
fact, it is shown that for every Artinian ring R, |Max(i?)| — 1 < u!(Treg{R)) < 2|Max(i?)| — 1 and 
the lower bound occurs if and only if i? is a reduced ring. If R is an Artinian local ring which 
is not a field, then by m Theorem 2.1], a;(rreg(i?)) = 1. Also, it is clear that for every field F, 
Lu{TregiF)) = 0. 


Lemma 4. Let S be an Artinian ring and T be an Artinian local ring. If R = S x T, then 


^{^regiR)) 


ujfTregiS)) + 1 ; Tis a field 
uj{Treg{S)) + 2 ; Tis not a field. 


Proof. First note that for every clique C of rj.eg(S'), C x {T} is a clique of Treg{R). Also, for 
any clique C" = {R x Ji}i^A of Treg{R), from Remark [5] and [HI Theorem 2.1], we deduce that 
{Ji\ li X Ji G C'}i^A contains at most one nontrivial ideal. Therefore, cufTregiS)) is infinite if and 
only if uj(TregiR)) is infinite. Now, assume that u;(r^eg(S')) is finite and C is a clique of TregiS) 
with jC] = a;(rj.eg(5')). If T is a field, then C x {T} U {(0) x T} is a clique of Vreg{S). Also, if 
T is not a field, then for every nontrivial ideal J oi T, C x {T} U {(0) x J, (0) x T} is a clique of 
Treg{R). Therefore, 


U}{Treg{R)) > 


^(^reg{S)) + 1; 
a;(r,eg(^))+ 2 ; 


T is a field 
T is not a field. 
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Next, we prove the inverse inequality. To see this, let C = {li x Ji\ 1 < i < t} be a maximal clique 
ofrr.eg(i?). Setting 

Cl = {li X Ji G C'\ Ji is a nontrivial ideal of T}, 
we deduce that there are sets C 2 , C 3 such that 

C' = CiU(C2x{(0)})U(C3x{T}). 


Hence 


|C"| = |Ci| + |C2| + |C3|. 


( 1 ) 


From m Theorem 2.1] and Remark [H it follows that jCi] < 1; moreover, if T is a field, then 
jCij = 0. Now, we follow the proof in the following two cases: 


Case 1. Either C 2 = 0 or C 3 = 0 . If (72 = 0 (resp. C 3 = 0 ), then by Remark[51 C 3 \ {(0)} 
(resp. C 2 \ {T}) is a clique of rreg(5'). This implies that \C 2 \ + |( 73 | < w(rj.eg(S')) + 1. Thus by 
( 1 ), we have: 


w(rr-eg(7^)) 


|C"|< 


w(rreg(<S')) + 1; 
w(r,eg(5))+2; 


T is a field 
T is not a field. 


Case 2. (72 7 ^ 0 and € 3 ^ 0 . In this case, one can easily check that C 2 and C 3 contain only 
nontrivial ideals. Also, it follows from Remark[2]that C 20 C 3 is a clique of T^eg(5), and this implies 
that |( 72 U( 73 | < a;(rreg(S')). We claim that \C 2 r\C 3 \ < 1. Suppose to the contrary, /i, Ji G ( 72 ( 7 ( 73 . 
Then it is clear that Ji, Ji are nontrivial ideals of S, and {Ji x (0), Ii x T, Ji x (0), Ji x T} C C'. 
Thus Tj.eg{R) contains the arcs I 2 xT —> Ii x (0) and Ii x T —> I 2 x (0). Hence Ii contains an 
/ 2 -regular element and I 2 contains an /i-regular element, and this contradicts Remark [2]]ii). So 
the claim is proved and hence. 


IC2I + IC3I = |C'2UC3| + |C2nC3| <a;(r,eg(^)) + l. 

Thus again by (1), we have: 


U}{Treg{R)) 


\C'\< 


reg{S)) -(- 1; 

w(r,eg(5))+2; 


T is a field 
T is not a field. 


Therefore, in any case, the assertion follows. 


□ 


For any Artinian ring /?, by f{R), we denote the number of fields, appeared in the decompo¬ 
sition of R to direct product of local rings. 

Proposition 5. For any Artinian ring R, a;(Freg(i?)) = 2|Max(/?)| — /(/?) — 1. 

Proof. If /? is a field, then there is nothing to prove. So, assume that R is an Artinian ring which 
is not a field. Then [51 Theorem 8.7] implies that R ^ Ri x R 2 x ■ ■ ■ x Rn, where n = jMax(i?)j 
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and every Ri is an Artinian local ring. We prove the assertion, by induction on n. If n = 1, 
then the assertion follows from [121 Theorem 2.1]. Thus we can assume that n > 2. Now, setting 
S = Ri X R 2 X ■■■ X Rn-i, we follow the proof in the following two cases: 

Case 1. Rn is a field. In this case, the induction hypothesis implies that 

a;(r,eg(A')) = 2|Max(A')| - /(i?') - 1 = 2 (n - 1 ) - (/(A) - 1 ) - 1 = 2 n - /(i?) - 2 ; 

Thus by Lemma |4l we have: 

= CoiTregiR')) + 1 = 2 n - /(i?) - 1 . 

Case 2. is not a field. In this case, the induction hypothesis implies that 

w(r,es(A')) = 2|Max(i?')| - /(A') - 1 = 2 (n - 1 ) - /(i?) - 1 = 2 n - /(i?) - 3; 

Thus again by Lemma 01 we have: 

W(r,es(i?)) = OjiTregiR')) + 2 = 2n - f {R) - 1. 

Therefore, in any case, the assertion follows. □ 

From [T2 Theorem 2.3] and Proposition [5l we have the following corollary. 

Corollary 6 . Let R be an Artinian ring. Then 

(i) w(rreg(i?)) = x(rreg(i?)). 

(ii) If R is reduced, then LoiJ'regiR)) = lMax(i?)j — 1. 

Now, we state the correct version of Theorem 2.2 from [Si- 


Theorem 7. If R is an Artinian ring, then |Max(i?)| —1 < CLi(rreg(i?)) < 2jMax(i?)j —1. Moreover, 
L>j{Treg{R)) = |Max(ii)j — 1 */ and only if R is reduced. 

4. The Case that i? is a Reduced ring 


In this section the clique number, the vertex chromatic number and the edge chromatic number 
of rreg(I?) are determined, when i? is a reduced ring. First, we recall the following interesting result, 
due to Eben Maths. 

Proposition 8. [Ill Proposition 1.5] Let R be a ring and {pi,... ,pn} be a finite set of distinct 
minimal prime ideals of R. Let S = R \ Ur=i Pi- Then Rs = Rp^ x ■ ■ ■ x i?p„. 


Theorem 9. Let R be a reduced ring, |Min(i?)| = n > 3 and a;(rreg(i?)) < oo. Then we have: 

(i) iv{Tregm = X{^reg{R)) = x(^ regiT {R))) = U:{T reg{T {R))) =n-l. 

(ii) x'iTregiR:)) = X'{rreg{T{R))) = 

Proof. Assume that ujiTregiR)) < oo. First we show that every element of R is an either zero- 
divisor or unit. By contrary, suppose that x G R is neither zero-divisor nor unit. Then it is 
not hard to check that {(a;”)}„>i is an infinite clique of Treg{R), a contradiction. Suppose that 
Min(i?) = {pi,... ,p„}, for some positive integer n. li S = R \ Ur=i P*; CHI Corollary 2.4] 
implies that T(R) = Rs- So by Proposition 0 we have T{R) = x ••• x Rp^. Since R is 
reduced, by m Proposition 1.1], Part (1), every Rp^ is a field. We claim that if I and J are two 
distinct vertices of Treg{R), then I —> J is an arc in Treg{R) if and only if Is —> Js is an arc 
in TregiRs)- Fhst suppose that I and J are two distinct non-trivial ideals of R and there is an 
arc from / to J in Treg{R)- Since S contains no zero-divisor, we deduce that Is and Js are two 
non-trivial ideals of Rs- We show that Is ^ Js- Suppose to the contrary. Is = Js- Then for 
every x G I, there exists an element t G S such that tx G J. Since every element in S' is a unit, we 
deduce that x G J. So / C J. Similarly, one can show that J C I. Thus I = J, a contradiction. 
Therefore, Is ^ Js- Now, let cc € / be a J-regular element. Then one can easily show that 

Y S Is is a Js-regular element and so there is an arc from Is to Js in Treg{Rs)- Conversely, let 

Y G Is be a Js-regular element. Then we show that a; G / is a J-regular element. Suppose to 

the contrary, xy = 0, for some Q ^ y G J. Then we deduce that f-f = Oj a contradiction. So 
the claim is proved. Therefore, the graphs Treg{R) and Treg{T{R)) are isomorphic. Now, since 
T{R) is the direct product of n fields, (i) follows from Proposition [S] Next, we prove (ii). By 
Theorem 0 we have x'^regiT{R))) = A{TregiT{R))). Note that if n = 2, then T{R) is a direct 
product of two fields and hence Treg[T{R)) contains no edge. As we saw in the proof of Theorem 
0 lx{Treg{T{R))) = 2”“^ — 2, for every n > 3. Therefore, x'{J^reg{R)) = 2”“^ — 2, and the proof 
is complete. □ 

The following corollary is an immediate consequence of Theorem 0 

Corollary 10. Let R he a reduced ring with finitely many minimal prime ideals such that u}{Treg{R)) < 
oo. Then 

lMin(i?)l = lMax(T(i?))l = x{^reg{TiR))) + 1 = Uj{Treg{R)) + l- 

Finally, in the remaining of this paper, we see that the finiteness of the clique number and 
vertex chromatic number of the regular graph of ideals of R depends on those of localizations of 
R at maximal ideals. Before this, we need to recall the following lemma from [1]. 

Lemma 11. (See [U Lemma 9]) Let R he a ring, I and J be two non-trivial ideals of R. If for 
every m G Max(i?), I-m. = Jm, then I = J. 


2"-i-2; n>3 

0 ; n = 2. 
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Remark 12. Let / and J be two distinct non-trivial ideals of R such that / —> J is an arc of 
Treg{R)- Then from [U Proposition 1.2.3], we deduce that HomH(y, J) = 0. Moreover, if i? is a 
Noetherian ring, then Hom(y, J) = 0 implies that / —)• J is an arc of Treg{R)- 

Theorem 13. Let R be a Noetherian ring with finitely many maximal ideals. If for every m € 
Max(i?), a;(rreg(Rm)) is finite, then uj{Treg{R)) is finite. 

Proof. Let Max(i?) = {mi,... ,m„}. Suppose to the contrary, C = {Ji}^i is an infinite clique 
of Treg{R). Then by Remark [T^ for every i and j with i ^ j, either Hom/{(^, J^) = 0 or 

Homfl;(^, Ji) = 0. Thus from [Ml Lemma 4.87], we obtain that Homj;^^ (, (Jj)mi) = 0 or 

Homo )(Ti)mi) = 0, for every i and j with i ^ j. Since wlTregfRini)) < oo, we deduce 

that there exists an infinite subset Hi C N such that for every i,j G Hi, Now, 

using a;(rreg(i?m 2 )) < oo, we conclude that there exists an infinite subset H 2 C Hi such that for 
every i,j G H 2 , By continuing this procedure one can see that there exists an 

infinite subset H„ C H„_i such that for every i,j G H„, every I, I = 1,... ,n. 

Therefore, by Lemma [11] we get a contradiction. □ 

Theorem 14. Let R be a ring with finitely many maximal ideals. If for every m G Max(i?), 
x(rreg(Rm)) *5 finite, then xiHregiR)) is finite and moreover, 

X(rres(R)< n (x(r.eg(i?m)+2)-2. 

mGMax(i?) 


Proof. Let Max(i?) = {mi,...,m„} and fi : P(r^eg(RmJ) —^ {1,..., x(rreg(i?mi))} be a 
proper vertex coloring of TregiRmt), for every j, 1 < * < n. We define a function / on I(i?) \ {i?} 
by fil) = {9i{Imi),---,gn{ImJ), where 


f 0; /m. = (0) 

gi{,Ixnfi) \ 1 , Ixn, — Rmi 

[Mimi)] otherwise. 

Using Lemma 1111 it is not hard to check that / is a proper vertex coloring of TregiR) and this 
completes the proof. □ 
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